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This listing of claims will replace all prior versions, and listings, of claims in the application. 
Listing of Claims: 

1 . (currently amended) A method for providing histogram computational ability in a 
computing system having a plurality of data sets transmitted through at least one processing chip 
for performing high speed data operations, comprising: 

specifying, for histogram computation via a histogram computation mechanism 
implemented by said at least one processing chip, at least one data set of said plurality of data 
sets; and 

computing at least one histogram from said specified at least one data set as said at least 
one data set transmits through said at least one processing chip , wherein said specifying includes 
specifying via the syntax of a procedural shader programming language . 

2. (original) A method according to claim 1, wherein said computing includes applying a 
masking function to said at least one data set of said plurality of data sets. 

3. (original) A method according to claim 1, further including filtering said at least one data 
set of said plurality of data sets before said computing of said at least one histogram and before 
said at least one data set is transmitted through said at least one processing chip. 

4. (original) A method according to claim 1, further including reading data back from the at 
least one processing chip according to a histogram reading back method call of said histogram 
computation mechanism. 

5. (original) A method according to claim 4, wherein the histogram reading back method 
call causes the histogram data to be copied to the memory pointed to by a pointer specified as an 
argument of the method call. 

6. (original) A method according to claim 4, wherein said histogram reading back method 
call is an asynchronous operation wherein the function returns immediately and signals an event 
when the data is read back. 
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7. (original) A method according to claim 4, wherein said histogram reading back method 
call is a synchronous operation wherein the reading back method call blocks other operations 
respecting the histogram data until the requested data has been read back. 

8. (original) A method according to claim 1, wherein said computing includes: 
mapping said at least one data set to at least one real-valued function data set; and 
quantizing said at least one real-valued function data set. 

9. (original) A method according to claim 8 5 wherein a histogram element corresponding to 
a data value of said quantized at least one real-valued function data set is incremented according 
to the data value computed as it passes through the at least one processing chip. 

10. (original) A method according to claim 1, wherein said specifying includes specifying at 
least one state of said at least one histogram. 

1 1 . (original) A method according to claim 10, further comprising calling a reset histogram 
method call of said histogram computation mechanism wherein the histogram element values for 
z. histogram specified by the reset histogram method call are initialized to zero. 

12. (original) A method according to claim 10, further comprising calling a reset histogram 
method call of said histogram computation mechanism wherein the histogram element values for 
a histogram specified by the reset histogram method call are initialized according to a pre- 
defined function. 

13. (original) A method according to claim 10, wherein said specifying includes specifying at 
least one of (1) an element defined to be an array of elements or counts for storage of the 
histogram, (2) an element defined to be the number of elements in or represented by the 
histogram, (3) an element defined as the function to map values and (4) at least one of a 
minimum and maximum value used in conjunction with the element defined as the function to 
map values to convert at least one data value into at least one histogram element index. 
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14. (original) A method according to claim 1, wherein said computing includes selecting a 
histogram element according to a linear quantization equation representing a desired range from 
fmin to fmax, the equation being defined by HistElementlndex = ¥\oox{((f(x) - f min )I{fmax - fmin)) * 
N), wherein HistElementlndex is the index that corresponds to the position in the array to be 
incremented,/^ is a function of the data set upon which said computing is being performed and 
N is the number of histogram elements in the histogram. 

15. (original) A method according to claim 14, wherein said computing includes discarding 
values that are outside the range of from/^ tof max . 

16. (original) A method according to claim 14, wherein computing includes allocating two 
extra histogram elements bringing the total number of histogram elements to (N+2), wherein one 
of the two extras is for values below f min and the other of the two extras is for values above f max . 

17. (original) A method according to claim 1, further including storing said at least one 
histogram computed from said at least one data set in at least one array. 

18. (original) A method according to claim 1, wherein said specifying includes specifying via 
a three dimensional graphics application programming interface. 

19. (canceled). 

20. (currently amended) A method according to claim [[19]] I, wherein the shader language 
is augmented so that at least one shader includes a histogram increment operation that specifies 
at least one of (1) on which histogram to operate, (2) which fragment to use as input to the 
histogram increment operation, (3) how to map the fragment value to a histogram element index, 
and (4) the value to add to the histogram element corresponding to the histogram element index. 

21. (currently amended) A method according to claim [[19]] i, wherein said specifying 
includes specifying at least one state of said at least one histogram of a DIRECT3D® device. 

22. (canceled). 

Page 4 of 1 1 



DOCKET NO.: MSFT-03 07/ 150575.01 PATENT 

Application No.: 09/960,758 

Office Action Dated: January 14, 2005 

23. (original) A method according to claim 1, wherein said at least one processing chip is a 
specialized three dimensional graphics processing chip and said plurality of data sets are 
processed by a high speed rasterization pipeline of a three dimensional graphics system. 

24. (original) A method according to claim 1, wherein said specifying of at least one data set 
includes specifying at least one of image data, texture map data, displacement map data, bump 
map data, convolution output data and data storable in a two dimensional array. 

25. (original) A method according to claim 1, wherein said specifying includes specifying a 
histogram index number that indicates which of said at least one histogram to use. 

26. (original) A method according to claim 1, wherein said specifying includes specifying 
how to weight a count when received for addition to a histogram during said computing. 

27. (original) A method according to claim 1, wherein said computing includes incrementing 
at least one bucket of said at least one histogram by at least one count. 

28. (original) A method according to claim 27, wherein said incrementing at least one bucket 
of said at least one histogram by at least one count includes incrementing said at least one bucket 
of said at least one histogram according to a tent function, whereby larger values are added to a 
bucket that corresponds more closely to the function value and smaller values are added to 
neighboring buckets. 

29. (original) A method according to claim 27, wherein said incrementing at least one bucket 
of said at least one histogram by at least one count includes incrementing said at least one bucket 
of said at least one histogram as a function of the number of counts already received by said at 
least one bucket. 

30. (original) A computer readable medium having stored thereon a plurality of computer- 
executable instructions for performing the method of claim 1. 
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3 1 . (original) A modulated data signal carrying computer executable instructions for 
performing the method of claim 1. 

32. (original) A computing device comprising means for performing the method of claim 1 . 

33. (currently amended) A computer readable medium having stored thereon a plurality of 
computer-executable modules, the computer executable modules comprising: 

a histogram computation specification mechanism for specifying at least one data set to 
be operated upon by at least one processing chip, 

wherein said at least one chip includes a histogram computation mechanism for 
computing, based upon a specification according to said histogram computation specification 
mechanism, at least one histogram from said at least one data set as said at least one data set is 
transmitted through said at least one chip during processing of said at least one data set in 
connection with a high precision data pipeline , wherein said histogram computation specification 
mechanism is specified via the syntax of a procedural shader programming language . 

34. (original) A computer readable medium according to claim 33, wherein an application 
programming interface includes said histogram computation specification mechanism. 

35. (original) A computer readable medium according to claim 33, wherein said histogram 
computation specification mechanism includes a mechanism for specifying a masking function 
to be applied to said at least one data set by said at least one chip. 

36. (original) A computer readable medium according to claim 33, further including a 
reading histogram data back mechanism for reading back histogram data from the at least one 
chip after said at least one histogram is computed. 

37. (original) A computer readable medium according to claim 33, wherein said histogram 
computation specification mechanism includes a mechanism for specifying at least one state of 
said at least one histogram. 
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38. (original) A computer readable medium according to claim 37, wherein said histogram 
computation specification mechanism includes a mechanism for specifying a reset of a histogram 
computer, wherein the histogram element values for a histogram specified are initialized to zero. 

39. (original) A computer readable medium according to claim 37, wherein said histogram 
computation specification mechanism includes a mechanism for specifying a reset of a histogram 
computer, wherein the histogram element values for a histogram specified are initialized 
according to a pre-defined function. 

40. (original) A computer readable medium according to claim 37, wherein said mechanism 
for specifying at least one state of said at least one histogram includes a mechanism for 
specifying at least one of (1) an element defined to be an array of elements or counts for storage 
of the histogram, (2) an element defined to be the number of elements in or represented by the 
histogram, (3) an element defined as the function to map values and (4) at least one of a 
minimum and maximum value used in conjunction with the element defined as the function to 
map values to convert at least one data value into at least one histogram element index. 

41. (canceled). 

42. (currently amended) A computer readable medium according to claim [[41]] 33, wherein 
said histogram computation specification mechanism includes a mechanism for specifying at 
least one state of said at least one histogram of a DIRECT3D® device. 

43. (original) A computer readable medium according to claim 33, wherein said at least one 
processing chip is at least one specialized three dimensional graphics processing chip and said 
plurality of data sets are processed by a high speed rasterization pipeline of a three dimensional 
graphics system. 

44. (original) A computer readable medium according to claim 33, wherein said histogram 
computation specification mechanism includes a mechanism for specifying at least one data set 
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to be at least one of image data, texture map data, displacement map data, bump map data, 
convolution output data and data storable in a two dimensional array. 

45. (original) A computer readable medium according to claim 33, wherein said histogram 
computation specification mechanism includes a mechanism for specifying a histogram index 
number that indicates which of said at least one histogram to use. 

46. (original) A computer readable medium according to claim 33, wherein said histogram 
computation specification mechanism includes a mechanism for specifying how to weight a 
count when received for addition to a histogram during said computing. 

47. (currently amended) An application programming interface, stored as computer- 
executable instructions on a computer readable medium, for specifying at least one histogram to 
be computed from at least one data set as said at least one data set is transmitted through a high 
precision data pipeline, comprising: 

a histogram computation specification mechanism for specifying at least one data set to 
be operated upon by at least one processing chip of said high precision data pipeline, 

wherein said at least one chip include a histogram computation mechanism for 
computing, based upon a specification according to said histogram computation specification 
mechanism, at least one histogram from said at least one data set as said at least one data set is 
transmitted through said at least one chip during processing of said at least one data set , wherein 
said histogram computation specification mechanism is specified via the syntax of a procedural 
shader programming language . 

48. (original) An application programming interface according to claim 47, wherein said 
histogram computation specification mechanism includes a mechanism for specifying a masking 
function to be applied to said at least one data set by said at least one chip. 
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49. (original) An application programming interface according to claim 47, further including 
a reading histogram data back mechanism for reading back histogram data from the at least one 
chip after said at least one histogram is computed. 

50. (original) An application programming interface according to claim 47, wherein said 
histogram computation specification mechanism includes a mechanism for specifying at least 
one state of said at least one histogram. 

51. (original) An application programming interface according to claim 50, wherein said 
histogram computation specification mechanism includes a mechanism for specifying a reset of a 
histogram computer, wherein the histogram element values for a histogram specified are 
initialized to zero. 

52. (original) An application programming interface according to claim 50, wherein said 
histogram computation specification mechanism includes a mechanism for specifying a reset of a 
histogram computer, wherein the histogram element values for a histogram specified are 
initialized according to a pre-defined function. 

53. (original) An application programming interface according to claim 50, wherein said 
mechanism for specifying at least one state of said at least one histogram includes a mechanism 
for specifying at least one of (1) an element defined to be an array of elements or counts for 
storage of the histogram, (2) an element defined to be the number of elements in or represented 
by the histogram, (3) an element defined as the function to map values and (4) at least one of a 
minimum and maximum value used in conjunction with the element defined as the function to 
map values to convert at least one data value into at least one histogram element index. 

54. (canceled). 

55. (currently amended) An application programming interface according to claim [[54]] 47, 
wherein said histogram computation specification mechanism includes a mechanism for 
specifying at least one state of said at least one histogram of a DIRECT3D® device. 
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56. (original) An application programming interface according to claim 47, wherein said at 
least one chip is at least one specialized three dimensional graphics processing chip and said 
plurality of data sets are processed by a high speed rasterization pipeline of a three dimensional 
graphics system. 

57. (original) An application programming interface according to claim 47, wherein said 
histogram computation specification mechanism includes a mechanism for specifying at least 
one data set to be at least one of image data, texture map data, displacement map data, bump map 
data, convolution output data and data storable in a two dimensional array. 

58. (original) An application programming interface according to claim 47, wherein said 
histogram computation specification mechanism includes a mechanism for specifying a 
histogram index number that indicates which of said at least one histogram to use. 

59. (original) An application programming interface according to claim 47, wherein said 
histogram computation specification mechanism includes a mechanism for specifying how to 
weight a count when received for addition to a histogram during said computing. 
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